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A-1 Prove that f(n) = 1 —n is the only integer-valued func- 
tion defined on the integers that satisfies the following 
conditions. 


(i) f(f(n)) =n, for all integers n; 
Gi) ff(n+2)+ 
(ii) f(0) =1. 
A-2 Define C(a) to be the coefficient of x!°%? in the power 
series about x = 0 of (1 +x)®. Evaluate 


1 1992 4 
i (crn F dy 


A-3 For a given positive integer m, find all triples (n,x,y) 
of positive integers, with n relatively prime to m, which 
satisfy 


2) =n for all integers n; 


(2 +y?)" = (J 


A-4 Let f be an infinitely differentiable real-valued function 
defined on the real numbers. If 


n=1,2,3,..., 


compute the values of the derivatives f(0),k = 
ii 


A-5 For each positive integer n, let a, = 0 (or 1) if the num- 
ber of 1’s in the binary representation of n is even (or 
odd), respectively. Show that there do not exist positive 
integers k and m such that 


Akt j = Ak+m+j = 4k+2m+js 
forO< j<m-1. 


A-6 Four points are chosen at random on the surface of a 
sphere. What is the probability that the center of the 
sphere lies inside the tetrahedron whose vertices are at 
the four points? (It is understood that each point is in- 
dependently chosen relative to a uniform distribution on 
the sphere.) 


B-1 Let S be a set of n distinct real numbers. Let As be the 
set of numbers that occur as averages of two distinct 
elements of S. For a given n > 2, what is the smallest 
possible number of elements in As? 


B-—2 For nonnegative integers n and k, define Q(n,k) to be 
the coefficient of x* in the expansion of (1 +x +x? + 
x°)", Prove that 


where (5) is the standard binomial coefficient. (Re- 


minder: For integers a and b with a > 0, te = CEE 


for0 <b <a, with (5) = 0 otherwise.) 


B-3 For any pair (x,y) of real numbers, a sequence 
(an(x,¥))n>0 is defined as follows: 
ao(x,y) =x, 
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2 
Find the area of the region 
{(x,Y)|(Gn(2,¥))n>0 converges }. 
B-4 Let p(x) be a nonzero polynomial of degree less than 


1992 having no nonconstant factor in common with 
x —x. Let 


on (Bot) = 2 


dx 1992 


for polynomials f(x) and g(x). Find the smallest possi- 


ble degree of f(x). 
B-5 Let D,, denote the value of the (n — 1) x (n— 1) deter- 
minant 
3 111: 1 
1411-- 1 
11is51-- 1 
1116-- 1 


1111--- n+l 


Is the set { Po} bounded? 


n>2 
B-6 Let .@ be a set of real n x n matrices such that 


(i) 1 € 4, where J is the n x n identity matrix; 


(ii) if A € .# and B€ .@, then either AB € .@ or 
—AB € 4, but not both; 


(iii) if A € @ and B € .G, then either AB = BA or 
AB = —BA; 


(iv) if A € @ and A ¥], there is at least one BE HW 
such that AB = —BA. 


Prove that .@ contains at most n? matrices. 


